Random graphs

Results: 338



#Item
231Social networks / Network topology / Network theory / Scale-free network / Barabási–Albert model / Degree distribution / Computer network / Topology / Power law / Graph theory / Mathematics / Random graphs

IAENG International Journal of Computer Science, 36:2, IJCS_36_2_03 ______________________________________________________________________________________ An Improved BA Model for Router-level Internet Macroscopic Topolo

Add to Reading List

Source URL: www.iaeng.org

Language: English - Date: 2009-05-20 16:43:28
232Graph coloring / NP-complete problems / Random graph / Graph / Connectivity / Cubic graph / Dense graph / Matroid theory / Randomized algorithm / Graph theory / Mathematics / Theoretical computer science

Random Graphs and Their Applications Les graphes al´ eatoires et leurs applications (Org: Anthony Bonato (Wilfrid Laurier), Penny Haxell (Waterloo) and/et Nicholas Wormald (Waterloo)) TOM BOHMAN, Carnegie Mellon Univer

Add to Reading List

Source URL: cms.math.ca

Language: English - Date: 2006-07-10 21:18:22
233Critical phenomena / Random graphs / Lattice models / Percolation threshold / Bipartite graph / Spherical harmonics / Graph / Directed percolation / Percolation theory / Graph theory / Mathematics / Mathematical analysis

Hindawi Publishing Corporation The Scientific World Journal Volume 2013, Article ID[removed], 5 pages http://dx.doi.org[removed][removed]Research Article

Add to Reading List

Source URL: downloads.hindawi.com

Language: English - Date: 2014-08-28 17:07:11
234Networks / Random graphs / Graph / Social network / Erdős–Rényi model / Exponential random graph models / Graph theory / Mathematics / Network theory

JEANNETTE JANSSEN, Dalhousie University, Halifax, Nova Scotia Infinite limits of random graph models for self-organizing networks Self-organizing networks are real or virtual networks that are formed by the actions of a

Add to Reading List

Source URL: cms.math.ca

Language: English - Date: 2006-07-10 21:18:21
235

JOEL SPENCER, Courant Institute, New York Counting Connected Graphs using Erd˝ os Magic Let C(k, l) be the number of labelled connected graphs with k vertices, k − 1 + l edges. We employ random graphs and breadth firs

Add to Reading List

Source URL: cms.math.ca

- Date: 2006-07-10 21:18:22
    236

    ROBERT ROBINSON, University of Georgia, Athens, GA Finding Hamilton Cycles in Random Cubic Graphs We consider the problem of finding a Hamilton cycle in a graph G drawn at random from the set of labeled cubic graphs of o

    Add to Reading List

    Source URL: cms.math.ca

    - Date: 2006-07-10 21:18:21
      237Physics / Marketing / Lattice models / Discrete mathematics / Random graphs / Diffusion / Percolation / Monopoly / Combinatorics / Critical phenomena / Mathematics

      econstor www.econstor.eu Der Open-Access-Publikationsserver der ZBW – Leibniz-Informationszentrum Wirtschaft The Open Access Publication Server of the ZBW – Leibniz Information Centre for Economics

      Add to Reading List

      Source URL: www.econstor.eu

      Language: English - Date: 2010-01-14 04:58:11
      238Random graphs / Social networks / Watts and Strogatz model / Network theory / Degree distribution / Barabási–Albert model / Graph / Topology / Community structure / Graph theory / Mathematics / Networks

      Measurement-calibrated Graph Models for Social Network Experiments Alessandra Sala, Lili Cao, Christo Wilson, Robert Zablit, Haitao Zheng and Ben Y. Zhao Computer Science, U. C. Santa Barbara, Santa Barbara, CA 93106, US

      Add to Reading List

      Source URL: www.cs.ucsb.edu

      Language: English - Date: 2010-02-11 01:58:26
      239Pseudoforest / Graph / Adjacency matrix / Cubic graph / Erdős–Rényi model / Watts and Strogatz model / Graph theory / Random graphs / Random regular graph

      Models of random regular graphs N. C. Wormald Summary This is a survey of results on properties of random regular graphs, together with an exposition of some of the main methods of obtaining these results. Related result

      Add to Reading List

      Source URL: www.math.uwaterloo.ca

      Language: English - Date: 2008-07-29 17:48:11
      240Graph operations / Graph coloring / Apollonian network / Planar separator theorem / Graph theory / Planar graphs / Graph

      Discrete Mathematics and Theoretical Computer Science (subm.), by the authors, 26–rev Quadratic exact-size and linear approximate-size random generation of planar graphs ´ Fusy1

      Add to Reading List

      Source URL: www.lix.polytechnique.fr

      Language: English - Date: 2005-08-16 09:11:26
      UPDATE